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ABSTRACT. In the late 1930's Murnaghan discovered the existence of a stabilization phe- 
nomenon for the Kronecker product of Schur functions. For n sufficiently large, the values 
of the Kronecker coefficients appearing in the product of two Schur functions of degree n 
do not depend on the first part of the indexing partitions, but only on the values of their 
remaining parts. We compute the exact value of n for which all the coefficients of a Kro- 
necker product of Schur functions stabilize. We also compute two new bounds for the 
stabilization of a sequence of coefficients and show that they improve existing bounds of 
M. Brion and E. Vallejo. 



Introduction 

The understanding of the Kronecker coefficients of the symmetric group (the multiplici- 
ties appearing when the tensor product of two irreducible representations of the symmetric 
group is decomposed into irreducibles; equivalently, the structural constants for the Kro- 
necker product of symmetric functions in the Schur basis) is a longstanding open problem. 
Richard Stanley writes "One of the main problems in the combinatorial representation the- 
ory of the symmetric group is to obtain a combinatorial interpretation for the Kronecker 
coefficients" [Sta99]. It is also a source of new challenges such as the problem of describ- 
ing the set of non-zero Kronecker coefficients [Oed08], a problem inherited from quantum 
information theory [Kly04, CHM07]. Or proving that the positivity of a Kronecker coeffi- 
cient can be decided in polynomial time, a problem posed by Mulmuley at the heart of his 
Geometric Complexity Theory [Mul07]. 

The present work is part of a series of articles that study another family of nonnegative 
constants, the reduced Kronecker coefficients g^ v , as a way to gain understanding about 
the Kronecker coefficients g^ v , [BOR08b, BORon]. In [BORon], we obtained the first 
explicit piecewise quasipolynomial description of a non-trivial family of Kronecker coef- 
ficients, the Kronecker coefficients indexed by two two-row shapes. This new description 
allowed us to test several conjectures of Mulmuley. As a result, we found a counterexam- 
ple [BOR08b] for the strong version of his SH conjecture [Mul07] on the behavior of the 
Kronecker coefficients under stretching of its indices. 

The starting point of the investigation presented in this paper is a remarkable stability 
property for the Kronecker products of Schur functions discovered by Murnaghan [Mur38, 
Mur55]. This property is best shown on an example, that will be followed by a precise 
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statement. Denote the Kronecker product of s\ and sp by s\ * sp. Then, 
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Murnaghan's theorem says that for n big enough the expansions of s a r n i *sp\ n ] in the Schur 
basis all coincide, except for the first part of the indexing partitions which is determined 
by the degree, n. 

In particular, given any three partitions a, (3 and 7, the sequence with general term 
Sa[n]/3[n] ' s eventually constant. The reduced Kronecker coefficient lf a ^ is defined as the 

stable value of this sequence. In our example, we see that g$i ^ = 2 and gS. ^ = 1. 

In view of the difficulty of studying the Kronecker coefficients, it is surprising to obtain 
theorems that hold in general. Regardless of this, we present new results of general nature. 
We find an elegant formula that tells the point n = stab(a, 0) at which the expansion of 
the Kronecker product s Q r n i * sp\ n \ stabilizes: 

stab(a, (3) = \a\ + |/3| + ax+0\ 

We also find new upper bounds for the point at which the sequence <7^fcLr n i becomes 
constant, improving previously known bounds due to Brion [Bri93] and Vallejo [Val99]. 
Interestingly, our investigations reduce to maximizing or bounding linear forms on the sets 
Supp(a, 0) of partitions 7 such that 7p a ~ > 0, where a and (3 are fixed partitions. This 
connects our research to a current problem of major importance: to describe the cones 
generated by the indices of the nonzero Kronecker coefficients [Kly04, Oed08]. Moreover, 
using Weyl's inequalities for eigenvalues of triples of hermitian matrices [Weyl2], we find 
the maximum of 71 and upper bounds for all parts jk> among all 7 in Supp(a, (3). 

This paper is organized as follows, in Section 1 we give a detailed description of the 
main results of this work. In Section 2, we prove the theorem that allows us to recover the 
Kronecker coefficients from the reduced Kronecker coefficients. We also give an expres- 
sion of the reduced Kronecker coefficients in terms of Littlewood-Richardson coefficients 
and Kronecker coefficients. The main significance of this expression is that it doesn't in- 
volve cancellations and it provides us with a tool to prove most of our main results. In 
Section 3, we provide a proof for the sharp bound for the stability of the Kronecker prod- 
uct. In the next section, Section 4, we consider the problem of finding bounds on the rows 
of 7, whenever cf^ „ > 0. We prove a theorem for a general upper bound for all rows of 
7 using this theorem we give a sharp bound for 71. In Section 5, we describe a general 
technique for deriving upper bounds for the stabilization of sequences of coefficients. Us- 
ing this technique we get two new bounds. We show that one of these bounds improves 
the bounds of Brion and Vallejo. Finally, we compare our results to existing results in the 
literature. 
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1. Preliminaries and Main Results 

Let A be a partition (weakly decreasing sequences of positive integers) of n. Denote by 
V\ the irreducible representation of the symmetric group & n indexed by A. The Kronecker 
coefficient g^ v is the multiplicity of V\ in the decomposition into irreducible representa- 
tions of the tensor product ® V v . The Frobenius map identifies the irreducible represen- 
tations V\ of the symmetric group with the Schur function s\. In doing so, it allows us to 
lift the tensor product of representations of the symmetric group to the setting of symmetric 
functions. Accordingly, the Kronecker coefficients g^ v define the Kronecker product on 
symmetric functions by setting 

A 

The reader is referred to [Mac95] Chapter I or [Sta99] Chapter 7 for the standard facts in 
the theory of symmetric functions. 

Throughout this paper we follow the standard notation for partitions found in [Mac95]. 
If A = (Ai, A2, . . . , Afc) is a partition, its parts are its terms A^. The weight of A is defined 
to be the sum of its parts, and it is denoted by |A|. The number k of (nonzero) parts of A is 
called its length , and denoted by I (A). 

We identify a partition A with its Ferrers diagram 

D(X) = {(ij) : 1 < i < Xj, 1 < j < £(X)} C N 2 

This way, we obtain that a n /3=(min(ai, (3i), min(a2, P2), ■ ■ •)■ The sum of two parti- 
tions a + f3 is defined as (ai ol% + /?2, ■ ■ •)■ 

Listing the number of points in each column of D(X) gives the transpose partition of A, 
denoted by A'; equivalently, one obtains the Ferrers diagram of A' by reflecting the one of 
A along its main diagonal. 

The skew shape [ijv is defined as the set difference D(p) \ D(v). Notice that D(p) C 
-D(A) if ^ < Xi for all i. Again, the intersection and union of skew-shapes is defined as 
the corresponding operations on their diagrams. The width of pjv is defined as the number 
of nonzero columns of pjv in N 2 . 

Consider a partition A and an integer n. Then A is defined to be the partition (A2, A3, . . .) 
and X[n] as the sequence (n — |A|, Ai, A2, . . .). Notice that A[n] is a partition only if 
n - |A| > Ai. 

We are ready to describe the starting point of our investigations, a remarkable theorem 
of Murnaghan that deserves to be better known. We first need to extend the definition of 
to the case where /i is any finite sequence of n integers. For this, we use the Jacobi-Trudi 
determinant, 

(1) s„ =det(h H+i - j ) 1 < ij < n , 

where hk is the complete homogeneous symmetric function of degree fc. In particular, 
hk = if k is negative, and ho = 1. It is not hard to see that such a Jacobi-Trudi 
determinant s M is either zero or ±1 times a Schur function. 

Murnaghan Theorem (Murnaghan, [Mur38, Mur55]). There exists a family of non-negative 
integers (<?^) indexed by triples of partitions (a, (3, 7) such that, for a and (3 fixed, only 
finitely many terms g^a are nonzero, and for all n > 0, 



(2) 



S a [n] * S/3[n] - X! Val3 S lln] 
7 
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Moreover, the coefficient g 1 ^ vanishes unless the weights of the three partitions fulfill the 
inequalities: 

\a\ < \P\ + M. < N + M, M < |«| + 

In what follows, we refer to these inequalities as Murnaghan's inequalities and we 
will denote Supp(a,/3) the set of all partitions 7 such that 7p a * > 0. We follow Kly- 
achko [Kly04] and call the coefficients g 1 ^ the reduced Kronecker coefficients. An elegant 
proof of Murnaghan's Theorem, using vertex operators on symmetric functions, is given 

in[Thi91]. 

Example 1. According to Murnaghan's theorem the reduced Kronecker coefficients de- 
termine the Kronecker product of two Schur functions, even for small values of n. For 
instance, 

S 2 ,2 * S 2 ,2 = S4 + Si, 1,14 + 2s 2 ,2 + S3,l + 82,1,1 + 2 Si, 2 ,l + S , 2 ,2 + Si, 3 + S0,3,l + s 0,4 

The Jacobi-Trudi determinants corresponding to S\ 2i ar, d so.2, 2 have a repeated column, 
hence they are zero. On the other hand, it is easy to see that si,3 = — s 2 , 2 , sq,3,i = — s 2 ,i,i, 
and so, 4 = — S3.1. After taking into account the resulting cancellations, we recover the 
expression of the Kronecker product s 2 2 * s 2 , 2 in the Schur basis S4 + si 1 i t i + s 2 2 . 

The reduced Kronecker coefficients contain the Littlewood-Richardson coefficients as 
special cases. 

Murnaghan-Littlewood Theorem (Murnaghan [Mur55], Littlewood [Lit58]). Let a, (3 
and j be partitions. If\j\ = \a\ + \(3\, then the reduced Kronecker coefficient g^ „ is equal 
to the Littlewood-Richardson coefficient ^. 

Finally, a remarkable result of Christandl, Harrow, and Mitchison (originally stated for 
the Kronecker coefficients) says that the set 

RKroiife = {(a, p, 7) 1 1(a), £(/?), £(7) < k and > 0} 

is a finitely generated semigroup under componentwise addition, [CHM07]. That is, if 
qZ a 7^ and q 1 ~ ^ 0, then q 1+1 „ . ^ 0. This implies that RKront is closed under 

stretching. That is, that 7p a „ ^ implies that g^a n ^ ^ ^ or a ^ > 0- 

Both Klyachko and Kirillov have conjectured that the converse also holds. That is to 
say, that the reduced Kronecker coefficients satisfy the saturation property, [Kly04, Kir04]. 
Remarkably, the Kronecker coefficients do not satisfy the saturation property. For example, 

q[ n ' n \ , n = if n is odd, but qi n,n } , = 1 if n is even. 

At this point, we hope that the reader is convinced that the reduced Kronecker coefficients 
are interesting objects on their own. 

We are ready to describe the results of this article. In Theorem 1 . 1 we give an explicit 
formula for recovering the value of the Kronecker coefficients from the reduced Kronecker 
coefficients. Let u — (iti, u 2 , . . .) be an infinite sequence and i a positive integer. Define 
u 11 as the sequence obtained from u by adding 1 to its i — 1 first terms and erasing its i-fh 
term: 

u tl = (1 + ui,l + u 2 , ... ,1 + u»-i + l,U i+ i,U i+ 2, ■ . .) 

Partitions are identified with infinite sequences by appending trailing zeros. Under this 
identification, when A is a partition then so is X^ 1 for all positive i. 
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Theorem 1.1 (Computing the Kronecker coefficients from the reduced Rronecker coeffi- 
cients). Let n be a nonnegative integer and X, [i, and v be partitions ofn. Then 

(3) £ 

i=l 

This Theorem was stated in [BOR08a], and used to compute an explicit piecewise 
quasipolynomial description for the Kronecker coefficients indexed by two two-row shapes. 

Murnaghan Theorem implies the stability property for the Kronecker products s a t n ] * 
s /3[n] presented in the introduction. Indeed, for n big enough, all sequences ^[n] for 7 £ 
Supp(a, 0) are partitions, and then (2) is the expansion of s a i n ] * sm^i in the Schur basis. 

In particular, for n big enough, the Kronecker coefficient g^K ^r n i is equal to the reduced 
Kronecker coefficient lp a 

It is natural to ask about the index n at which the expansion of s a r n i * 8 p\n] stabilizes. 
This index is defined as follows. 

Definition (stab(a, 0)). Let V be the linear operator on symmetric functions defined 
on the Schur basis by: V (s\) = Sa+(i) f° r a U partitions A. Let a and (3 be parti- 
tions. Then stab(a, 0) is defined as the smallest integer n such that s Q [„+fe] * s^fn+ft] = 
V k (s a[n] * s p[n] ) for all k > 0. 

As an illustration see the example in the introduction, there a = (3 — (2) and the 
Kronecker product is stable starting at S(6,2) * s (6,2)- Since (6, 2) is a partition of 8, we get 
that stab(a, 0) = 8. 

Theorem 1.2. Let a and [3 be two partitions. Then 

stab(a,/3) = \a\ + |/3| + a x + 0. 

In order to show that this theorem holds, we first reduce the calculation of stab(a, 0) 
to maximizing a linear form on Supp(a, 0) (Lemma 3.1): 

stab(a, 0) — max | I7I + 71 | 7 partition s.t. lp a ^ > j . 

Then, we show that (Theorem 3.2) 

(4) max j|7| + 71 I 7 partition s.t. > o| = |a| + \0\ +a x +0 x 

using a decomposition of 7p„ as a sum of nonnegative summands derived from Mur- 
naghan's theorem, this decomposition is described in Lemma 2.1. 

We also obtain other interesting bounds for linear forms over the set Supp(a, 0): 

• In Theorem 4. 1 we show that: 

(5) max j 7! | 7 partition s.t. lp a ^ > j = \a n 0\ + max(a 1 , 0{) 

• More generally we obtain in Theorem 4.3 that, whenever 7p a ^ > 0, we have for 
all positive integers i, j: 

< \EiOt n Ej0 + a % + 

where E^X stands for the partition obtained from A by erasing its fc-th part. 

• We also obtain (Theorem 4.4): 

max j hi I 7 partition s.t. g 7 a J} > o| = \a\ + \0\, 

min j|7| | 7 partition s.t. p > o| = max(|a|, \0\) — \aC\0\. 
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Note that Formula (5) is reminiscent to the following result for the Kronecker coefficients: 

Proposition 1.3 ( Klemm [Kle77], Dvir [Dvi93] Theorem 1.6, Clausen and Meier [CM93] 
Satz 1.1.). Let a and [3 be partitions with the same weight. Then: 

max | 7 partition s. t. ^ > j = \a n /3\ 

In Section 5, we consider the weaker version of the stabilization problem (Think uni- 
form convergence vs simple convergence). As mentioned, Murnaghan's Theorem also 
implies that each particular sequence of Kronecker coefficients <? 7 [™| ^r n i stabilizes with 
value g 7 j3 , possibly before reaching stab(a, (3). More is known about these sequences: 

Monotonicity Theorem (Brion [Bri93], see also [Man09]). Let a, and 7 be partitions. 
The sequence with general term g 7 r™! is weakly increasing. 

The second stabilization problem consists in determining the following numbers. 

Definition (stab(a, (3, 7)). Let a, (3, 7 be partitions. Then stab(a, (3, 7) is defined as the 
the smallest integer N such that the sequences a[N], (3[N] and 7 [AT] are partitions and 

o 7 [ n ] m , = o 7 „ for all n > N. 

Lemma 5.1 describes a general technique for producing linear upper bounds for stab(a, (3, 7) 
from any linear function / such that 71 < f(a, f3, 7) whenever 7p a „ > 0. This method 
provides two new upper bounds N\ and N2 for stab(a, (3, 7). 

The first bound is found by applying Lemma 5. 1 to the bound (5) for 71 obtained in 
Theorem 4.1. 

Theorem 1.4. Let Mi (a, (3; 7) = I7I + \a n 0\ + ai + 0i and 

N 1 (a,(3, 1 ) = mm{M 1 (a,(3;j),M 1 (a,r,(3),M 1 (f3, T ,a)} 

Then stab(a, f3, 7) < iVj (a, f3, 7). 

The second bound is obtained by applying Lemma 5.1 to the bound (4) obtained in 
Theorem 3.2. 



Theorem 1.5. Let 

A 2 (a,/3, 7 ) 



+ \P\ + [7] + «x + gi + 7l 
2 



where [x] denotes the integer part of x. Then stab(a,/3,7) < N% (a, /3, 7). 

We finish our work by placing the new bounds in the context of the current literature. 
We show in Proposition 5.2 that N\ beats those of Ernesto Vallejo [Val99] and Michel 
Brion [Bri93]. But neither one is better than the other since there are infinite families of 
examples where N% < N2 (see the Example 5 on the Kronecker coefficients indexed by 
three hooks), and others where N2 < N\ (see the Example 6 on the Kronecker coefficients 
indexed by two two-row shapes). Finally, we revisit the work of Rosas [RosOl], Ballantine 
and Orellana [BO05], and [BORon] where the situation for some restricted families of 
Kronecker coefficients is addressed. 
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2. The reduced Kronecker coefficients 

In this section we show how to recover the Kronecker coefficients from the knowl- 
edge of the reduced Kronecker coefficients. We also present an expression for the reduced 
Kronecker coefficients as sums of nonnegative terms, involving Littlewood-Richardson 
coefficients as well as Kronecker coefficients, that will be useful in the next two sections. 

We denote by ( | ) the Hall inner product on symmetric functions. Recall that Formula 
(3) in Theorem 1 . 1 shows that we can recover the Kronecker coefficients from the reduced 
ones: 

i=l 

We now provide the proof. 

Proof of Theorem 1.1. Murnaghan's theorem tells us that 

Sfi * S v — 9p,u s f[n] 
7<=Supp(j2,P) 

Performing the scalar product with s\ in the preceding equation yields: 

(6) Sfc,v= E 5^<S 7 [n]|sx) 

7eSupp( J u,i?) 

Consider a particular 7 £ Supp(/1, v) such that (s 7 [ n i | s\) 7^ 0. Let k be its length. 
Then A has length at most k + 1 and the Jacobi-Trudi determinants s 7 [„] and s\ have the 
same columns, up to the order, see Eq. (1). That is, the sequence 

v=(n- |7|,7i ,72, ... ,7*.) + (k + l,k,k - 1, . . . ,1) 

is a permutation of the decreasing sequence u = A + (k + 1, k, k — 1, . . . , 1). (As usual 
one sets Xj — for j > £(X).) 

By construction, we have that v is decreasing starting at V2, Therefore, there exists an 
index i such that Uj = Vj + 1 for all j < i and Uj = Vj for all j > i. This means that 
7 = A^' for some i < k + 1. Since 7 6 Supp(/2, v) there is k < £1(2 — 1 and thus i < k. 

Finally (s 7 [ n j | s\) is the sign of the permutation that transforms v into the decreasing 
sequence u. This permutation is the cycle (i, i — 1, . . . , 2, 1), which has sign (— This 
shows that only the partitions 7 = A^\ for i between 1 and £i^2> contribute to the sum in 
the right-hand side of (6), and that the contribution of A^ 1 is (— l) l+1 gjp- 

□ 

The operator on symmetric functions / 1— * f 1 - is defined as the operator dual to multi- 
plication with respect to the inner product, ( | ). 

Define c s a p as the coefficients of s$ in s a s i gs 7 . From the definition of the Littlewood- 
Richardson coefficients as the structural constant for the product of two Schur functions, 
we immediately obtain that 

( 7 ) c a,/3,-Y = C a,/3 C y,7 

Lemma 2.1. Let a, (3, 7 be partitions. Then ^ is positive if and only if there exist 

partitions S, e, £, p, a, r such that all four coefficients <jr| e , c^ CTT , c^ p T and cj p a are 
positive. Moreover, 

( 8 ) ^ = Eii,C c l, 5 



s 
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Proof. Given partitions a and [3, define the following symmetric function 

R<x,P = ^ (i S S S -r) ±s a) ((Se&r^Bp) (s S * S e ) 
(5,e,r 

where the sum is over all triples of partitions S, e, r. For n integer, let U n be the linear 
operator on symmetric functions that sends the Schur function s\ to the Jacobi-Trudi de- 
terminant s X [ n ] ■ Littlewood showed in [Lit58] that for all partitions a and (3 and all integers 

n, 

(9) s a [ n ] * sp[ n ] = U n R a jj 

Formula (9) is also presented in [BK73] (Formula 6.1) and [STW93] (Formula 8). 

Comparing (9) with Murnaghan's Theorem we see that U n R a ^ = U n g^ ^s 7 . The 
operator U n is not injective, but its restriction to the symmetric functions of degree at most 
n/2 is. Indeed, when | | < n/2, the sequence 7[n] is a partition. Therefore, taking n big 
enough we can deduce that R a ,p = J2-y lf a /3 s -y- 

Let us determine the expansion r Z p s i °f Ra.,0 m me Schur basis. We have: 

(sgs T ) S a = S ' Cg a T S a , 

(7 

(s e S T ) X S =X] C Cp,r S P' 

p 
C 

Therefore, 

Ra.jS — 2_, 9s.e C S,cj,T C e.p,T S cr S P S T 

E„C „a J3 7 
«5,e c '5,(7,T t 'e,/i),T c -o-,/p,T i> 7 

We obtain Eq. (8). □ 



3. Stability : The Kronecker product 

In this section we consider the stability of the Kronecker product of Schur functions. 
We provide a proof for Theorem 1.2 which provides a sharp bound for this stability. 

Lemma 3.1. Let a and (3 be partitions. Then 

stab(a, /3) = max | I7I + 7i | 7 partition s.t. lp a ^ > j 

Proof. Let N = max 1 17| + 71 | 7 partition s.t. g^ p > fj|. If a and f3 are equal to the 

empty partition then N = = stab(a, (3). In the other cases, that we consider now, we 
have N > 0. 

Remember (from the definition of stab(a, (3) in Section 1) that V is the linear operator 
that fulfills V (s\) = sa+(i) f° r a H partitions A. For all 7 6 Supp(a,/3) and k > 0, 
the sequences j[N] and j[N + k] are partitions, therefore s 7 [jv+/c] = V [s^w])- After 
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Murnaghan's Theorem, 

S a [N] * Sp [N] = dlpSylN], 
7GSupp(Q,/3) 

S a [N+k] * Sp[N+k] = Sa/3 s jlN+k]- 
7SSupp(a,/3) 

We obtain that: 

s a[N+k] * s /3[N+k] = V k { s a[N] * s f3[N]) ■ 

This proves that N > stab(a, 0). 

The equality will be obtained by proving additionally that N — 1 < stab(a, 0). There 
exists a partition 7 e Supp(a, /3) such that |-y | +71 = N. Then j[N] is a partition with 
its first part equal to its second part. This shows that s 7 rjv] is not in the image of V. It 
follows that s a [N] * S/3[N] is not in the image of V. In particular, s a [jy] * S/3[jv] is not equal 

toF (s a [jv-l] *S / 3[j V -l])- □ 

Theorem 3.2. Let a, (3 be partitions. Then, 

(4) max {|7| + 71 I 7 partition s.t. lp a fi > j = \a\ + \/3\ + a>i + fix- 

Proof. Let 7 be a partition such that p > 0- By Lemma 2.1, there exist partitions 5, e, 
C, p, <7, r such that all four coefficients g$ e , cf (TT , cf p T and CT are positive. 

The Littlewood-Ric hards on rule together with Eq. (7) implies that if ff > then 
7i < Ci + Pi + Since c^ po . > 0, we have also I7I = |£| + \p\ + \a\. Therefore 
l7l + 7i < ICI + Ci + \p\ + Pi + W\ + cri. Obviously Ci < ICI- Thus 

(10) | 7 |+7l < 2 ICI + |/»| + Pi + W + <ri 

Since g| > we have |C| = \S\ = |e|. Replacing 2|C| with \6\ + \e\ in (10) yields 

(11) M + 71 < 1^1 + W\ + <Ji + |e| + \p\ + Pi 

Since cf aT > we have a C aandthuscri < a\. We have also \o~\ < |otj . Therefore 
\5\ + W\+(Ti < |a|+ai. 

Similarly, cf p r > implies |e| + \p\ + p x < \0\ + fa. 

Substituting these two new inequalities in (1 1) provides the following inequality 

M+7i< |a| + 101+01+0!. 

We now show that the bound is achieved. Consider the reduced Kronecker coefficient 
g" + f . The Murnaghan-Littlewood theorem implies that it is equal to the Littlewood- 

Richardson coefficient which is equal to 1. This proves that the upper bound \a\ + 

|/3| + ai+ 0i on Supp(a, 0), for I7I + 71, is reached with 7 = a + □ 

Theorem 1.2 is now a direct consequence of Lemma 3.1 and Theorem 3.2. 

4. Bounds for linear forms on Supp(a, 0) 

In this section we provide proofs for the bounds of the lengths of the rows of 7 when 
lp a g > 0. In particular, we provide a sharp bound for the first row and upper bounds for 
the remaining rows. Theorem 4.1 gives a first step towards describing the set partitions 
indexing the nonzero reduced Kronecker coefficients, that is Supp(a, 0). 

Indeed, we show that 
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Theorem 4.1. Let a and [3 be partitions, then 

max 1 7! | 7 partition s.t. g^ ^ > j = \a H j3\ + max(ai, (3\) 

From Theorem 4.1, we obtain that given any three partitions fi, v and A of n. If g^ „ > 
then 

A 2 < min(-, |/2 n v\ + max^,^))- 

Fix two partitions a and /3. To prove Theorem 4.1 we first prove an upper bound for all 
the rows of 7 whenever lp a „ > (Theorem 4.3). 

For A partition and k positive integer, set E/.X for the partition obtained from A by 
erasing its fc-th part (or leaving A unchanged when it has less than k parts). In particular 
E X X = A. 

Lemma 4.2. Let a, 8, a and r be partitions such that a T > 0. Let ibe a positive integer. 
Then there exists a set A such that D(S) C D(Eia) U A and \A\ + at < ctfc- 

Proof. By Eq. (7), there exists a partition k such that c" T > and c$ a > since c|j CT r > 
0. In particular D(S) C D(k) C L>(a). 

Let = {(x, y) \ x > 1 and y > i} and let H = D{5) \ D(k). Notice that H is an 
horizontal strip consisting in all boxes of D(5) having no box of D(k) above them, see 
Figure 1 for an example. 







































1 1 



Figure 1. The horizontal strip H (boxes with thick edges) for k = 
(10, 6, 3, 2) (white and grey boxes) and S = (8,4, 1, 1) (grey boxes). 

Let A — Si n H, notice that this is the horizontal strip contained in H strictly above the 
i — 1-st row. We have 

\A\ = Ki - width (D(k/S) n Si). 
On the other hand, since dg a > 0, there exists a Littlewood-Richardson tableau with shape 
k/S and content a. In this tableau, there is at most one occurrence of i by column of k/8, 
and they are all in row i or higher. Therefore, 

<Ti < width(D(K/(5) nSi). 

As a consequence, 

\A\ + <Ji < K t 

Since D(k) C D(a) we conclude that |^4| + oi < 04. 
Now by construction of A, 

d{5) ns.c (d(k) n s t ) u A 

and clearly D(S) \S,C D(k) \ S % . Therefore 

D(5) C (D(k) \ Si) U (D(k) ns,)ui 



THE STABILITY OF THE KRONECKER PRODUCT OF SCHUR FUNCTIONS 



11 



Finally, observe that D(EiK) = (D(k) \ Si) U (D(k) n Si). Therefore, 

D(S) C D(EiK) U A 
Since D(k) C D(a) we have D(Ein) C D(Eia), and thus 

D(5) C D{E t a) U ^ 

□ 

Theorem 4.3. Let a, [3 and 7 be partitions such that lp a a > and let i,j and k be a 
positive integers such that i + j — 1 = k, then we have 

Ik < \EiOt DE j l3\ + a i + fy. 

Proof. Let i and j such that i + j — 1 = k. 

By Lemma 2.1, there exist partitions S, e, (, p, a, r such that all four coefficients g*t , 

c ta,r, c lp.r, <x, p ,a are positive. 

By Eq. (7) and since g > 0, there exists a partition (f> such that cj 1 > and 
c^ a > 0. Weyl's inequalities for eigenvalues of Hermitian matrices ([Wey 12] or Eq. (2) in 
[FulOO]) imply that whenever a Littlewood-Richardson coefficient v is non-zero there 
is Xp+q-i < Pp + Vq for all p, q (see [FulOO]). Apply this to cj ± with p = 1, q = k: 
we obtain 7*. < Ci + 4>k- Apply Weyl's inequalities to a with p = j , q = i: we obtain 
0fe < Pj + (Ti.lt follows that 7fc < Ci + o-i + Pj- 

Since g$ > 0, we have (1 < |<J PI e| by Proposition 1.3, then 

(12) 7^ < \S n e| + + cr, 

Since Cg a > 0, Lemma 4.2 implies that there exists a set A\ such that 

-D(<5) c D(EiCt) U and \ Ai \ + cr,: < a,. 
Similarly for cf T > 0, Lemma 4.2 implies that there exists a set such that 

D(e) C D(^/3) U A 2 and |A 2 | + Pj < (3 r 

Therefore, 

D(<5 n e) C D(E t a n £jft) UA : U A 2 . 

As a consequence, 

|<Jne| < lEkanEjpl + lAil + lAi]. 
This together with ( 1 2) yields 

7fe < \Ei<* n JSj/3| + + C[ + \A 2 \ + pj. 
Remembering that \ Ai \ + er^ < a, and |^4 2 1 + < ft) we g et the claimed inequality. □ 

P roof of Theorem 4.1. The bound holds by Theorem 4.3 since \E\a fl -Ei/3| + ai + ft = 
|a n ft + max(ai, /3i). Let us now show it is reached. Choose 5 = e = a n (3 and for 
£ a partition such that g$ e > and £1 = |<J fl e| = |a n ft such a partition exists by 
Proposition 1.3. Choose r to be the empty partition. 

Choose a as follows: first, <ti = ot\. This will ensure that cf = c^ CT = c^-. The 
Littlewood-Richardson coefficients Cg R are the coefficients in the expansion of the non- 
zero skew-Schur function s-^/s i n the Schur basis, hence one of them has to be non-zero. 
Choose for a one such partition k (observe that D(k) c D(a), therefore Hi < a 2 < ct\ = 
ai). Define similarly p. Finally set 7 = £ + a + p. □ 
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Theorem 4.4 (The maximum and minimum weight of partitions indexing nonzero reduced 
Kronecker coefficients). Let a and (3 be partitions. We have: 



max||7| | 7 partition s.t. g 7 a f} > o| = \a\ + \[3\ 
min ||7| | 7 partition s.t. lf a ^ > oj = max(|a| 



\an/3\. 



Proof. From Murnaghan's inequalities we know that \j\ < \a\ + \(3\ for all 7 S Supp(a,/3). 

^ + />0 and finally g^+f 



Moreover, this maximum is achieved, take 7 = a + (3, then c^f > and finally g^\f = 



n <*+0 

-a,0 



by the theorem of Littlewood and Murnaghan. 



To show the second bound, assume that p > 0. There exists n such that <?2[™] p[ n ] = 
~9a a- By Proposition 1.3 we have that n — \^\ < \a[n) n (3[n]\. Hence, 

\a[n] n f}[n]\ = min(n - \a\,n- \f3\) + \aDf3\=n- max(|a|, \[3\) + \a(~) (3\. 

We conclude that I7I > max(|a|, \f3\) - \a H /3|. 

Again by Proposition 1.3 we know that there is a partition 7 for which ri- — j*y| = 
\a[n] (~l (3[n]\, hence this bound is sharp. □ 

Corollary 4.5. Let a and /3 be partitions and i and j positive integers such that k — 
i + j — 1. Then 



max ^jk I 7 partition s.t. g^ p > j < min M-Bia n Ej/3\ + on + j3j, 
Proof. This is a straightforward consequence of Theorems 4.3 and 4.4. 



□ 



Example 2. Let a — (2) and f3 = (4, 3, 2), then the first row of the table are the nonzero 
values of 7^. and the second row are the upper bounds given by Corollary 4.5. 



k 


1 


2 


3 


4 


5 


max values for 7^ 


6 


4 


3 


2 


1 


bound for 7^ 


6 


5 


3 


2 


2 



In the case that a = (3, 1) and f3 — (2, 2) we get 



k 


1 


2 


3 


4 


5 


6 


max values for 7^ 


6 


3 


2 


1 


1 


1 


bound for 7^ 


6 


4 


2 


2 


1 


1 



5. Stability : The Kronecker coefficients 

In this last section we consider linear upper bounds for stab(a, (3, 7) . Previously known 
bounds, due to Brion [Bri93] and Vallejo [Val99] respectively, are 



M B (a,(3;j) = \a\ 
M v (a,(3;j) = | 7 | 



7i, 



max{|a|+a 1 -l,|/?|+ft-l J |7|} 
max{|a| + ai, |7|} i£a = /3 

We introduce Lemma 5.1 that produces linear upper bounds for stab(a, (3, 7) from lin- 
ear inequalities fulfilled by those (a, /3, 7) for which g^ a g > 0. Applying this lemma to 
different bounds derived in Section 3 and Section 4, we obtain two new upper bounds for 
stab(a, (3, 7), and recover Brion's bound Mb- 
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Lemma 5.1. Let f be a function on triples of partitions such that for all i, 

f(a,f3 : ^)>f(a,(3,^). 
Set M f(a, (3, 7) = I7I + f(a, (3, 7) and assume also that whenever g^ „ > 0, 
(13) M f {a,p,i) > max (H + 1/31 +/3 1 ,|7|+7 1 ). 

Then whenever g 7 ^ > 0, 

stab(a,/3,7) < Mf(a,/3,j). 

Proof. Let a, (3 and 7 be partitions such that lp a ^ > 0. Let n > Mf{a 1 [3 1 7). By Lemma 
1.1, 

N 

9 a [ n ][3[ n ] - 9 a ,P + l > g a,0 

i=l 

for some N. Since n > M /(a, [3, 7) = \ j\+f(a, (3, 7), we have n— I7I + I > /(a, /3, 7). 
Thus n — |7| + 1 > f(a,0,j' 1 ) for all i. As a consequence, none of the partitions 
t = (n — I7I + 1,7^') fulfills M f(a, (3,t) > \t\ + t\. Indeed, for such a partition, 
\r\ +Ti = |r| + (n - |7| + 1) and M f (a,/3,T) = |t| + /(a, /3, 7^). We get that all 

terms ' 7 ' +1 ' 7 ) in (14) are zero. Therefore ff2[n]/3[n] ls e 1 ua l to its stable value lp a ^. 
We conclude that Mf > stab(a, (3, 7). □ 

Three functions / such that (13) hold have already appeared in this paper. Each one 
gives a bound for stab(a, (3, 7). 

(1) Murnaghan's triangle inequalities (see Murnaghan's Theorem) and Theorem 4.1 
show that (13) holds for f(a, (3, r) = \a\ + \(3\ — |r|. We recover Brion's bound 
M B . 

(2) Theorem 4.1 and Murnaghan's triangle inequalities also imply that (13) holds for 
f(a, (3, r) = \a n (3\ + a\ + ft. the corresponding bound Mf is Mi(a 7 (3, 7) = 
I7I + |an/3| +ai + [3\. Hence, byLemma5.1 and the symmetry of the Kronecker 
coefficients we obtain the proof of Theorem 1 .4. 

(3) Theorem 1.2 shows that (13) holds for f(a, (3,t) = 1/2 (|a| + |/3|+ai+/3i-|r|), 
which corresponds to Mf — M 2 = ^(I a l + l/^l + l7l + a i+/5i+7i)- The bound 
N 2 = [M 2 ] of Theorem 1.5 follows. 

Set Ni(a, 13, 7) = min {Mi (a, [3; 7), Mi (a, 7; j3),M x {[3, 7; a)} and define similarly N B 
and Ny from Mb and My. These are also upper bounds for stab(a, f3, 7). In the fol- 
lowing proposition we show that the bound N x improves both Vallejo's Ny and Brion's 
bound, N B . 

Proposition 5.2. Let a, [3, 7 be partitions, then Ni(a, (3, 7) < Ns(a,j, (3) and Ni(a, f3,j) < 
N v {a,p,i). 

Proof. For all partitions a, (3, 7, we have 

Mi(a, (3; 7) = \f\ + \a n ft + a x + ft < | 7 | + |a| + ft = M B (a, 7; 0), 

since \a D p\ + a% < |a| + cci = |a|. This is enough to conclude that Ni(a,f3, 7) < 
iV B (a,ft 7 ). 

We now prove that iVi (a, ft 7) < Ny (a, ft 7). It is enough to prove that for all parti- 
tions a, (3, 7 we have Mi (a, f3; 7) < My(a, ft 7). By symmetry of both bounds with re- 
spect to a and (3, we can assume without loss of generality that a\ > ft. We consider three 
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cases: a — 0; a C 0; a <f_ 0. We show that in the first case \a n 0\ + ot\ + 0\ < \a\ + a% 
and that in the other two cases \a (1 0\ + cti + 0\ < max(|a| + a% — X,\0\ + 0-y — 1). 
Consider the case a — (3. Then \a D 0\ + a% + 0i = \a\ + ot\. 

Consider now the case a C 0, Then \a D 0\ + ai = |a| < \0\ — 1. Therefore 
\af)0\ + ai + X < \0\+0i - 1. 

Consider last the case when a (£ (3. There is |afl/3|+/3i = |an/3| < — 1. Therefore 

\an(3\ + ai + 0i < |a| + ai - 1. □ 

Now that we have shown that Ni improves the bounds Nb and Ny- In the following 
two examples we now compare ^2 to Nb and Ny- 

Example 3 (Comparison of N 2 to N B ). Let a = (2, 1) and = (3, 1), if 7 = (3, 1), then 
N B = 10 is greater than N 2 = 9 and if 7 = (3, 2, 2) then N B = 10 and N 2 = 11. This 
shows that neither one is better than the other. 

Example 4 (Comparison of 7V 2 to N v ). Let a = (2, 1), = (3, 1) and 7 = (3,2,2), 
then N 2 = 11 and AV = 12, hence iV 2 < iVy. On the other hand if a = (3, 2) and 
= (3, 1, 1) and 7 = (6), then N v = 13 and N 2 = 14 and in this case, N v < N 2 . This 
shows that neither Ny nor N 2 is better than the other. Notice that the last example can be 
generalized as follows. If \a\ — \0\ with a\ — 0\ and 7 = (71), then Ny < N 2 . 

We conclude this section applying our bounds to some interesting examples of Kro- 
necker coefficients appearing in the literature. 

Example 5 (The Kronecker coefficients indexed by three hooks). Our first example looks 
at the elegant situation where the three indexing partitions are hooks. Note that after delet- 
ing the first part of a hook we always obtain a one column shape. Let a — (l e ), — (1^) 
and 7 = (l d ) be the reduced partitions, with d, e and / positive. In Theorem 3 of [RosOl], 
it was shown that Murnaghan's inequalities describe the stable value of the Kronecker 
coefficient ffj| 10[ft] , 

9l, = ((e < d + f))((d < e + /))((/ < e + d)) 

where ((P)) equals 1 if the proposition is true, and if not. 

Moreover, stab(a, 0, 7) was actually computed in the proof of Theorem 3 [RosOl]. It 
was shown that the Kronecker coefficient equals 1 if and only if Murnaghan's inequalities 
hold, as well as the additional inequality e + / < d + 2(n — d) — 2. This last inequality 
says that: 

stab(a,/3,7) = + ^ — — =N 2 (a,0,j) 

To summarize, for triples of hooks, Murnaghan's inequalities govern the value of the re- 
duced Kronecker coefficients, and N 2 is a sharp bound. On the other hand, the bounds 
provided by N%, Nb, and Ny are not in general sharp. 

□ 

Example 6 (The Kronecker coefficients indexed by two two-row shapes). After deleting 
the first part of a two-row partition we obtain a partition of length 1. Let a and be 
one-row partitions. We have: 

Nt(a,0,j) = ai +0i + 71 

r 72 +73 



N 2 (a,0,i) = ai +0i +71 + 
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It follows from [BORon] that when a > 0, 

stab(a, (3, 7) = 71 - 73 + ai + fa. 

Neither N\ nor N 2 are sharp bounds. Indeed, for ]f a ^ > we have stab(a, (3, 7) < N\ if 
73 > 0, and stab(a, 0, 7) < N 2 if 72 > 0. 
Moreover, Nx < N 2 when 72 + 73 > 1. 

□ 

Example 7 (The Kronecker coefficients: One of the partitions is a two-row shape). The 
case when 7 has only one row, 7 = (p), was studied in [BO05]. It was shown there 
(Theorem 5.1) that 

stab(a,/3, (p)) < \a\ + at + 2p. 
Notice that this bound coincides with stab(a, (p)) after Theorem 1.2. In this case, 

JVi = p+\aC\f3\ +ax+Pi, 

is less than or equal to N 2 . It is also mentioned in [BO05] that, for the case when a = (3, 
Vallejo's bound Ny does beat this bound (that is, stab(a, a)), but not always. Indeed, 
when a — (3, N 2 coincides with Ny ■ 

a 

The situation described in the previous example, where stab(a,/3) < iVy(a,/?, 7) 
raises the question of whether min(iV 1 , N 2 ) is always less or equal to stab(a,/3) when 
7p a „ > 0. This is indeed the case since, as a direct consequence of Theorem 3.2 ,N 2 < 

\a\+ \0\ +ati +Pi 

Example 8 (Vallejo's example). In [Val99] the case a = (3, 2), (3 = (2, 2, 1), 7 = (2, 2) 
was considered. In this case stab(a, (3, 7) = 10, but 

N B {a,p n ) = N v (a,(3,j) = N x {a,(3,~{) = 11. 

Nevertheless, N 2 (a,f3,j) = 10. 

□ 
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